N개의 정수로 구성된 배열 A가 주어집니다. 배열 A의 지배자는 A의 요소 중 절반 이상에서 발생하는 값입니다.
\n예를 들어 배열 A가 다음과 같다고 가정해 보겠습니다.
\n a[0] = 3 a[1] = 4 a[2] = 3\n a[3] = 2 a[4] = 3 a[5] = -1\n a[6] = 3 a[7] = 3A의 8개의 요소 중 5개(즉, 인덱스가 0, 2, 4, 6, 7인 요소)에서 발생하고 5가 8의 절반 이상이기 때문에 A의 도미네이터는 3입니다.
\n함수 작성
\nfunction solution(A);이 함수는 N개의 정수로 구성된 배열 A가 주어졌을 때, A의 지배자가 있는 배열 A의 모든 요소의 인덱스를 반환합니다. 배열 A에 지배자가 없는 경우 함수는 -1을 반환해야 합니다.
\n예를 들어 다음과 같은 배열 A가 주어지면
\n a[0] = 3 a[1] = 4 a[2] = 3\n a[3] = 2 a[4] = 3 a[5] = -1\n a[6] = 3 a[7] = 3함수는 위에서 설명한 대로 0, 2, 4, 6 또는 7을 반환할 수 있습니다.
\n다음 가정에 대한 효율적인 알고리즘을 작성합니다:
\n배열의 값의 노출 횟수를 저장하고 배열의 길이 절반 이상 노출되면 지배자이다.
\nfunction solution(A) {\n const info = {};\n let result = -1;\n\n A.forEach((value, index) => {\n if (info.hasOwnProperty(value)) {\n info[value][0]++;\n } else {\n info[value] = [1, index];\n }\n });\n\n\n for (const [count, index] of Object.values(info)) {\n if (count > A.length / 2) {\n result = index;\n }\n }\n\n return result;\n}